Why do popular mechanisms lack efficiency in random environments?

نویسنده

  • Onur Kesten
چکیده

We consider the problem of randomly assigning n indivisible objects to n agents. Recent research introduced a promising mechanism, the probabilistic serial that has superior e¢ ciency properties than the most common real-life mechanism random priority. On the other hand, mechanisms based on Gale’s celebrated top trading cycles method have long dominated the indivisible goods literature (with the exception of the present context) thanks to their outstanding e¢ ciency features. We present an equivalence result between the three kinds of mechanisms, that may help better understand why e¢ ciency di¤erences among popular mechanisms might arise in random environments. This result also suggests that the probabilistic serial and the random priority mechanisms can be viewed as two top trading cycles based mechanisms that essentially di¤er in the initial conditions of the market before trading starts. JEL Classi…cation: C71; C78; D71; D78

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Why do popular mechanisms lack e¢ ciency in random assignment problems?

We consider the problem of randomly assigning n indivisible objects to n agents. Recent research introduced a promising mechanism, the probabilistic serial that has superior e¢ ciency properties than the most common real-life mechanism random priroity. On the other hand, mechanisms based on Gale’s celebrated top trading cycles method have long dominated the indivisible goods literature (with th...

متن کامل

Obvious Dominance and Random Priority

In environments without transfers, such as refugee resettlement, school choice, organ transplants, course allocation, and voting, we show that Random Priority is the unique mechanism that is obviously strategy-proof, Pareto efficient, and symmetric; hence providing an explanation for the popularity of this mechanism. We also construct the full class of obviously strategy-proof mechanisms, and e...

متن کامل

Cox and Frailty Models for Analysis of Esophageal Cancer Data‎

‎By existing censor and skewness in survival data‎, ‎some models such as weibull are used to analyzing survival data‎. ‎In addition, parametric and semiparametric models can be obtained from baseline hazard function of Cox model to fit to survival data‎. ‎However these models are popular because of their simple usage but do not consider unknown risk factors‎, ‎that's why cannot introduce the be...

متن کامل

How Do Scientists Reach Their Target Audience? Academic and Popular Science Articles in Nutrition

The aim of the current study was to investigate frequencies of interactional metadiscourse markers in English academic research and popular science articles in nutrition. A total of 60 English articles published in three popular databases and four academic journals were analyzed for interactional metadiscourse markers, including hedges, boosters, attitude markers, engagement markers and self-me...

متن کامل

On the Detection of Trends in Time Series of Functional Data

A sequence of functions (curves) collected over time is called a functional time series. Functional time series analysis is one of the popular research areas in which statistics from such data are frequently observed. The main purpose of the functional time series is to predict and describe random mechanisms that resulted in generating the data. To do so, it is needed to decompose functional ti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Economic Theory

دوره 144  شماره 

صفحات  -

تاریخ انتشار 2009